
#include "iostream"
#include "vector"
#include "unordered_map"
#include "unordered_set"
#include "algorithm"
#include "string"
#include "list"
#include "string.h"


class OneLoop {
public:
    std::vector<int> nums;
    std::vector<int> tag;
    int cnt=0;

    void dfs(int depth,int sum){

        if(depth==nums.size()){
            if(sum!=0&&sum%11==0){
                cnt++;
            }
            return;
        }
        tag[depth]=1;
        dfs(depth+1,sum+nums[depth]);
        tag[depth]=0;
        dfs(depth+1,sum);
//        nums[depth];
    }

    OneLoop(int a) {
        nums.resize(a);
        tag.resize(a);
        for(int i=0;i<a;i++){
            int n;std::cin>>n;
            nums[i]=n;
//            if(i==0){
//                nums[i]=n;
//            }
//            else{
//                nums[i]=nums[i-1]+n;
//            }
        }
        dfs(0,0);
        printf("%d\n",cnt);
        ;
//        };
    }
};

class Solution {
public:
    void run() {

        bool first = true;
        int a,b;
        std::string s;
        while (
                std::cin>>a
//                std::getline(std::cin,s)\

                ) {
            OneLoop loop(a);
        }
    }
};

int main() {
//    bool cur_num= true;
    Solution().run();
    return 0;
}

